توسعه روش آزادسازی لاگرانژین برای حل مسأله زمانبندی در محیط جریان کارگاهی انعطاف پذیر
نویسندگان
چکیده
مسأله زمانبندی در محیط جریان کارگاهی انعطافپذیر شامل تعیین توالی در یک مسأله جریان کارگاهی میباشد که در هر مرحله حداقل یک یا چند ماشین موازی غیرمشابه وجود دارد. تابع هدف مسأله کمینهسازی حداکثر زمان تکمیل کارها میباشد. برای حل این مسأله از روش آزادسازی لاگرانژین استفاده شده است. برای حل زیرمسألههای تولیدشده با استفاده از روش آزادسازی لاگرانژین نیز از دو رویکرد سادهسازی زیرمسألهها و توسعه قوانین چیرگی استفاده شده است. نتایج نشان میدهد که هر دو روش میتوانند به جوابهای نزدیک به بهینه در زمانهای نسبتاً معقول دست پیدا کنند ولی تفاوت معناداری با یکدیگر ندارند. همچنین روش سادهسازی زیرمسأله ها در مدت زمان کوتاهتری میتواند به جوابهای مورد نظر دست یابند.
منابع مشابه
توسعه روش های فراابتکاری برای حل مسئله زمانبندی نیروی انسانی در محیط جریان کارگاهی
در این تحقیق مسئله یکپارچه زمانبندی کارها و نیروی انسانی در محیط جریان کارگاهی مورد بررسی قرار گرفته است که در آن تعدادی نیروی انسانی با مهارت‌های مختلف وجود دارند که قابلیت انجام کارهای متفاوت با سرعت‌های مختلف را دارند. هدف مسئله تعیین زمانبندی کارها در مراحل مختلف و تخصیص نیروی انسانی به این مراحل است به‌گونه‌ای که بیشنه زمان تکمیل کارها (Cmax) کمینه شود. برای این منظور یک مدل ریاضی خطی عدد ...
متن کاملتوسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی
سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت می‌گیرد و معمولا به صورت یک ایستگاه با ماشین‌های موازی درنظر گرفته می‌شود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ میباشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل می‌شود. در این تحقیق فرض می‌شود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...
متن کاملحل مسأله جریان کارگاهی انعطاف پذیر با محدودیت زمان انتظار
با توجه به اهمیت زمانبندی در اغلب کارخانجات تولیدی و شرکت های خدماتی به دلایلی مانند محدود بودن منابع دردسترس، افزایش تنوع درتقاضای مشتریان، زمانبندی منابع منجر به افزایش کارایی و بهره برداری از ظرفیت موجود و نهایتاً افزایش سوددهی سازمان در محیط به شدت رقابتی امروز می انجامد. بنابراین در سال های اخیر توجه محققین به تحقیق و مطالعه در حوزه ی مسائل زمانبندی افزایش چشمگیری یافته است. در همین راستا، ...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
نشریه پژوهش های مهندسی صنایع در سیستم های تولیدناشر: دانشگاه بوعلی سینا
ISSN 2345-2269
دوره 3
شماره 6 2016
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023